Graph theory

Results: 6735



#Item
291Network theory / Graph theory / Operations research / Sociology / Complex network / Clustering coefficient / Massively multiplayer online role-playing game / Social network / Reciprocity / Aion: Upheaval / Weighted network / Hub

Multi-relational Social Networks in a Large-scale MMORPG Seokshin Son Ah Reum Kang Hyun-chul Kim

Add to Reading List

Source URL: conferences.sigcomm.org

Language: English - Date: 2011-08-01 22:52:11
292Data management / Computing / Information science / Query optimization / SQL / Directed acyclic graph / Bin / Theoretical computer science / Database theory / Search algorithms / Lowest common ancestor / Conjunctive query

Querying DAG-shaped Execution Traces Through Views Maya Ben-Ari Tova Milo Elad Verbin

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2009-10-31 07:01:31
293Mathematics / Algebra / Mathematical analysis / Spectral theory / Linear algebra / Poisson distribution / Lambda calculus / Jordan normal form

RANDOM GEOMETRIC GRAPH DIAMETER IN THE UNIT BALL ROBERT B. ELLIS, JEREMY L. MARTIN, AND CATHERINE YAN Abstract. The unit ball random geometric graph G = Gdp (λ, n) has as its vertices n points distributed independently

Add to Reading List

Source URL: math.iit.edu

Language: English - Date: 2006-03-23 12:39:13
294Network theory / Mathematics / Networks / Graph theory / Physics / Algebraic graph theory / Combinatorics / Network analysis / Centrality / Percolation theory / Percolation / Complex network

PHYSICAL REVIEW E 86, Social climber attachment in forming networks produces a phase transition in a measure of connectivity Dane Taylor1,*,† and Daniel B. Larremore1,2,*,‡ 1

Add to Reading List

Source URL: danlarremore.com

Language: English - Date: 2012-12-06 14:42:05
295Computational complexity theory / Mathematics / Edsger W. Dijkstra / Graph theory / Algorithm / Mathematical logic / Theoretical computer science / Shortest path problem / NP / Dynamic programming

On the Optimality of Top-k Algorithms for Interactive Web Applications∗ Yael Amsterdamer Daniel Deutch

Add to Reading List

Source URL: webdb2011.rutgers.edu

Language: English - Date: 2011-05-31 18:17:42
296Operations research / Statistics / Mathematics / Statistical theory / Estimation theory / Bayesian statistics / Bayesian network / Query optimization / Likelihood function / Flow network / Dynamic programming / Directed acyclic graph

Evaluating TOP-K Queries Over Business Processes Daniel Deutch, Tova Milo Tel Aviv University {danielde,milo}@post.tau.ac.il Abstract— A Business Process (BP) consists of some business

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2009-06-11 05:20:56
297Algebra / Mathematics / Linear algebra / Matrix theory / Combinatorics on words / Symbolic dynamics / Markov processes / Subshift of finite type / Jordan normal form / Eigenvalues and eigenvectors / Shift space / Vertex operator algebra

79 Documenta Math. A Lambda-Graph System for the Dyck Shift and Its K-Groups

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2003-09-02 16:53:41
298Algebra / Mathematics / Networks / Homological algebra / Module theory / Network theory / Algebraic graph theory / Modularity / Graph partition / Community structure / Resolution / Module

PHYSICAL REVIEW E 91, Estimating the resolution limit of the map equation in community detection Tatsuro Kawamoto1 and Martin Rosvall2 1

Add to Reading List

Source URL: www.mapequation.org

Language: English - Date: 2016-03-19 09:17:24
299Graph theory / Mathematics / NP-complete problems / Edsger W. Dijkstra / Routing algorithms / Network theory / Unit disk graph / Search algorithms / Connectivity / Topology control / Independent set / Dominating set

Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer}

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:15:52
300Markov models / Markov processes / Statistics / Graph theory / Markov chain / Data / Jane Hillston / Laboratory for Foundations of Computer Science / Chain / Stochastic process / Stochastic / Computing

Introduction Model Analysis Tool Support

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2007-05-30 12:50:22
UPDATE